1 

Diversity Loss due to Interference Correlation 

Martin Haenggi, University of Notre Dame 



O 
(N 

< 



Abstract — Interference in wireless systems is both temporally 
and spatially correlated. Yet very little research has analyzed 
the effect of such correlation. Here we focus on its impact on 
the diversity in Poisson networks with multi-antenna receivers. 
Most work on multi-antenna communication does not consider 
interference, and if it is included, it is assumed independent across 
the receive antennas. Here we show that interference correlation 
significantly reduces the probability of successful reception over 
SIMO links. The diversity loss is quantified via the diversity 
polynomial. For the two-antenna case, we provide the complete 
joint SIR distribution. 

Index Terms — Poisson point process, stochastic geometry, in- 
terference, correlation, multi-antenna system. 



I. Introduction 



2) Local delay: Another line of work that implicitly ad- 
dresses interference correlation focuses on the local delay. The 
local delay, introduced in 13] Chap. 17] and ID and further 
analyzed in |5|, is defined as the mean time it takes a node 
to successfully communicate with its nearest neighbor The 
transmission success events are correlated but they are con- 
ditionally independent given the point process, which permits 
closed-form expressions in the case of Poisson networks [5 |. 

It turns out that if the transmitter density exceeds a critical 
value, the correlation in the success events is strong enough so 
that nearest-neighbor communication is no longer possible in 
finite time on averag43- So the local delay is not only a basic 
metric that quantifies the performance of a network, it is also 
a sensitive indicator of correlation. 
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A. Motivation 

Interference is a main performance-limiting factor in wire- 
less systems. It is spatially correlated since it stems from a 
single set of transmitters — even in the presence of independent 
fading. It is temporally correlated since a subset from the same 
given set of nodes transmits in different time slots. While it 
has been long recognized that correlated fading reduces the 
performance gain in multi-antenna communications, see, e.g., 
ifTl . interference correlation has been completely ignored until 
very recently. 

In this paper, we analyze the effect of interference corre- 
lation on multi-antenna reception in Poisson networks, where 
interferers form a Poisson point process (PPP), using tools 
from stochastic geometry and point process theory. 



B. Prior work 

1 ) Spatiotemporal correlation: The first explicit results on 
the interference correlation in spatial networks appeared in 
IJ). Denoting the interference at location x in time slot m by 
I{x, m), it was shown that the temporal (Pearson's) correlation 
coefficient in a Poisson network with ALOHA transmit proba- 
bility p, unit transmit powers, and independent and identically 
distributed (iid) block fading with second moment E(ft,'^) is 



cov(J(a:;; m)I{x; n)) 
var/(a;; m) 



E(/i2) 



This remarkably simple result shows that the correlation 
coefficient is proportional to the transmit probability and that 
Rayleigh block fading cuts the correlation to a half compared 
to the case of no fading. So the common randomness of 
the node positions causes a significant correlation in the 
interference, even with severe iid fading. 

Manuscript date March 2, 2013. The partial support of the NSF (grant CNS 
1016742) is gratefully acknowledged. 



II. System Model 

We consider a Poisson network, where the interferers, all 
equipped with one antenna, form a stationary Poisson point 
process (PPP) $ C of intensity A. The receiver under 
consideration is assumed to be located at the origin o and 
equipped with n > 1 antennas, and a desired transmitter is 
added at distance r from the origin. All channels are subject 
to iid Rayleigh fading. The SIR at antenna k of the receiver 
is 



SIRfc = 



fc e [n] 



for independent exponential h^jh^.k and a path loss exponent 
a > 2 (otherwise the interference would be infinite a.s. [6|). 
[n] denotes the set {1,2,..., n}. 

Our main concern are the probabilities of events of the type 
Sk = {SIRfe > 0} and unions and intersections thereof. 

For n = 1, it is well known that |6| 

P,{0)^¥{Si) = cxp{-Ae'), (1) 
where 5 ^ 2/a and A ^ A7rr2r(l + 5)T{1 - S). 



III. Diversity in SIMO System 

Despite the independent fading, the interference at each 
antenna is correlated due to the common interferer locations, 
hence the events Sk and Sj are not independent. We focus 
first on the probability of their joint occurrence 



Pn{0)^F( fl S, 



ke[n] 



This does not mean that a given node cannot talk to its nearest neighbor 
in finite time; it means that the number of slots until success has a heavy tail, 
such that the mean diverges. 
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Diversity polynomial Dn(a;), lower bound n^, and upper bound 
+ forn = 1,2,4,8. 



A. Main result 

Theorem 1 The probability that the SIR at all antennas 
exceeds 9 is 

P„(0) =cxp(-A0*A.(<5)), (2) 

where Dn is the polynomial of order n — 1 given by 

T{n + x) ^ 1 
"^^^ r{n)r{l + x) xP{n,x)' 

P{x, y) = r{x)T{y)/T{x + y) is the Beta function. 

Proof: Let 9r — Or". Then the SIR condition for a single 
antenna is 

— ^ >e h>eri, 

and we have 

Pn{e)=V{hi > erll,...,h„ > Orln), 

where hi are the iid fading coefficients to each antenna, and 
Ik = X^xe* ^^^•'sll'^ll " '■^^ interference at each antenna, 
correlated through the common randomness $. We obtain 
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fc=i 



k=l xG* 



9,-h^,k\\x\\ 



(a) 



E n Eh n ' 



(b) 



exp —A 



x\\- 
1 - 



da; 



(a) follows from the independence of the fading random 
variables h^^i, and (b) follows from the probability generating 



functional of the PPP. The last step is the calculation of the 
integral, which yields the result. ■ 

B. The diversity polynomial 

We term the polynomial D the diversity polynomial. The 
first four are 

Di{x) = 1 

D2{x) = l + x 

D3{x) = ^{x + l){x + 2) 

Di{x) = \{x + l){x + 2){x + i), 

and a general expression is 

_^ n — 1 n — 1 



r(n) Ai- 

For all X G (0, 1), since '"p"^^^'' < n^, 
< D^{x) < 



r(i + X) 

"<" indicates an upper bound with asymptotic equality, here 
as n — ^ cx). The diversity polynomials for n — 1,2,4,8 are 
shown in Fig.[Tl together with these lower and upper bounds. 
The polynomial may also be defined by its n — 1 roots 

Dn{x)=0 yxe-[n-l] 

and fixing either -D,i(0) = 1 or Dn{l) = n. 

Since all the coefficients are positive, Dn{x) is convex for 
X > and thus bounded by 

Dn{x) < 1 + {n - l)x , neN, 0<a;<l. 

The derivative is asymptotically 

0<a;<l, n— ;>oo. 



D'^ix)^^^ = Q{n^\ogn). 



dx 



(4) 



For X — and x = 1, the result is exact, i.e., 

logn, X e {0, 1}. From the bounds in (|3]l it follows that 



expi-Ae^n") > Pnie) > exp l^-AO 
P„(l) and the bounds are shown in Fig.|2] 



r(i + 6) 



(5) 



C. Diversity loss 

If the interference was independent across the antennas, we 
would have 

Pn{0) = cxp(-A6l*n) . 

Due to the dependence, Dn{S) < n for all (5 < 1 and only 
i^n(l) — n, but 5 — 1 corresponds to a = 2, which would 
imply A = oo and Pi{0) = 0. The dependence increases as 
(5 4. (with growing a). For 6 = 0, Pn{9) = Pi{9), Vn £ N 
(complete correlation). 

Corollary 1 The diversity loss, defined as L{n) = 
logP„/logP„, is 

r(n + i)r((5 + i) 



Lin) = nd/3{n, 5) 
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Fig. 2. P„(l) as a function of n for A = 1/4 and <5 = 1/2, togetiier witii pjg 3 Correlation coefficient C per of the indicators of tlie events Sk as 
bounds gj, and the same probability under the assumption of independent ^ function of 5 for 6» = 1 and A = 0.1, 1, 10. For small A or 9, (^1-5. 
interference. 



Ai n — > 00, L{n) — !■ 00. 

Proof: From Thm. [T] we obtain logP„/logP„ = 
n/Dn{S). For the limit, we need to show that 

lim = for < ^ < 1 . 

This holds since 

nn + S) s-i 

and (5 < 1. ■ 

The fact that Dn{S)/n ^> is also apparent from the 
asymptotic behavior of the derivative (0). 

Next we determine the conditional probability that Sk+i 
holds given that Si,. . . ,Sk hold. 



exponent a — 2/6 results in higher correlation. This can be 
explained as follows: For large a, the interference is dominated 
by a few nearby interferers, and if one of them is close enough 
to cause an outage at one antenna, it is likely to do so also at 
another Conversely, as a X 2, the interference is dominated 
by the many far interferers, each one with an independently 
fading channel to each antenna, which decorrelates the events. 

In the high-reliability regime, where A or 6* is small, 
the correlation is the largest; it is upper bounded by and 
approaches 1 — 5 as A ^ or —> 0. 

E. Effect on selection combining 

In a selection combining scheme, a transmission is success- 
ful if maxj,£[„]{SIRfc} > 0. The probability p„(0) that the SIR 
at at least one antenna exceeds the threshold follows from dU 



Corollary 2 

P {Sk+i 1 5i n . . . n = eM-^0^DkiS)s/k) 



and 



lim P {Sk+i I 5i n . . . n 5fe) = 1 . (6) 



Proof: The conditional probability is P^+i/Pk, which, 
using the recursion Dn+i{x) = D„(x)(l +x/n), yields the 
result. The limit (|6j follows from the proof of Cor [1] ■ 
So the correlation is strong enough that, assuming n = oo, for 
each e > 0, there is an m such that for any k > m, Sk occurs 
with probability exceeding 1 — e if S*! , . . . , Sm hold. 

D. Correlation coefficients 

Let Ak = l{S'fc} be the indicator that Sk occurs. Pearson's 
correlation coefficient between Ai and Aj, i ^ j, is 



* ^ J • (7) 



The correlation coefficients for different parameters are shown 
in Fig. [3] It is easily seen that (^{Ai,Aj) — 1 (full correlation) 
for S — Q, while ({Ai, Aj) — Q for (5 = 1. So a larger path loss 



Pn{0) [\j Sk) =j2{-ir+'r,]Pk{0) ■ 

\k=l ) fc=l ' 



(8) 



Assuming independent interference, the probability of the 
same event would be 



p„(0) = l- 1- 



which differs substantially from dH). The gap between the 
outage probabilities 1 — p„(l) and 1 — p„(l) is illustrated in 
Fig.|4] While there is always a gain in increasing the number of 
antennas n, it is significantly smaller than under the assump- 
tion of independent interference. Also, it can be observed that 
the outage probabiUty is no longer monotonically decreasing 
in OL for all n. 

While p„(^?) — > 1 quickly as n — > oo, the asymptotic 
behavior of p„(6') is less clear. A plot is shown in Fig.|5] We 
have the following result. 

Theorem 2 For all A,9>0, 6 € (0, 1), 
lim p„{e) = 1 

n—i-oo 

and, as n ^ oo, 

l-p„(0) =fl(n-i-^), Ve>0. (9) 
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Fig. 4. Outage in SIMO system with selection combining and 2, 4, and 16 
receive antennas for = 1 and A = r(l + <5)r(l — '5)/3, where 5 = 2/a, 
as a function of the path loss exponent a. The solid hnes show the actual 
outage probabiUty, while the dashed ones show the outage if there was no 
congelation in the interference. 
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Fig. 5. Success probability for selection combining as a function of the 
number of antennas n on a logarithmic scale. A9^ = 1/2, 5 = 1/2. 



Proof: Conditioned on $, the success probability goes 
to 1 since all events Sk are independent (and have positive 
probability), i.e., lini„^ooPn(^ I = 1- Thus 

E( lim p„((?|$)) =1, 

n—^oo 

which is the same as the desired limit lim„^oo IE(p„(^? | $)) 
by monotone convergence. For the bound on the tail probabil- 
ity, let N{6) = min{fc: SIRfe > 9} for n = oo. We have 



EN{6) = ^P(Ar(6i) > k) 

fc=0 

oo 



(10) 



A:=0 



Replacing spatial diversity with temporal diversity, we can 
apply lis] Lemma 2] and set the transmit probability to 1 (since 
in our case all interferers always transmit), and it follows that 
E,N{9) = oo. So dTol l diverges, which means that 1 — Pk{&) 
decays more slowly than n^^^'^ for any e > 0. ■ 



F. The general two-antenna case 

Corollary 3 The complete joint SIR distribution for n = 2 is 

P2{0i,e2) = P(siRi < 01, SIR2 < 62) 

= 1 - exp(-A6'f ) - exp(-A6'^)+ 



exp 



ql + S 
^2 



Proof: From Thm. 1, we obtain 

^^2(^1,^2) -P(SIRi > 0i,SIR2 > 62) 



= exp -A— 



^2 



(11) 



by the replacement 
1 



1 



1 



1 



l + er,2\\x\\- 



l + ^r,i||a;|h 

in the last two lines of the derivation in the proof. Since 

P2{ei,e2) = p(siRi < 01, SIR2 < 62) 

({SIRi > 0i}U{SIR2 > 62}), 



1 



the result follows from (fill . ■ 
For comparison, if interference was independent, the proba- 
bility (Hill would be P2i9i,02) = exp(-A(6i^ + 6^2))- 

IV. Conclusions 

We have derived the first results of the effect of interference 
correlation in Poisson networks with multi-antenna receivers. 
The diversity loss can be quantified exactly using the diversity 
polynomial. Its effects are that logP„ oc as opposed to 
log Pn (X n for independent interference, and that the success 
probability in a selection combining scheme approaches 1 at 
best polynomially instead of exponentially. 

The larger the path loss exponent (the smaller 6), the more 
drastic the effect of the interference correlation. Pearson's 
correlation coefficient between the events that the SIR at two 
different antennas exceeds 6 is approximately 1 — S in the 
low-outage regime. 

The results have important implications on the performance 
of multi-antenna networks and raise interesting questions 
about how to best cope with interference correlation. 
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